Computer and Modernization ›› 2010, Vol. 1 ›› Issue (8): 22-24.doi: 10.3969/j.issn.1006-2475.2010.08.007

• 算法设计与分析 • Previous Articles     Next Articles

Study on Algorithm for Generating Random Points in Dot Density Map

ZHANG Hai-wen, SHI Liang-ping, HAO Yang-mei   

  1. School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2010-05-04 Revised:1900-01-01 Online:2010-08-27 Published:2010-08-27

Abstract: In view of the condition that dot density map is frequently used for rendering a map in GIS and the datum relating to the map are vividly showed by the amount of random points, this paper proposes an algorithm for generating a given number of random points based on polygon rasterization. With the algorithm, a perfect dot density map can be rendered.

Key words: GIS, dot density map, grid, random point